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IN THE CLAIMS 

The following is a complete list of the claims now pending; this listing replaces 
all earlier versions and listings of the claims. 



sample values to generate a second set of discrete sample values using one of a plurality of 
interpolation kernels, 



strength indicator, an edge direction indicator and a local contrast indicator for each of the 
discrete sample values of the first set, the local contrast indicator being used to indicate text 
regions represented by the first set of discrete sample values in order to optimize the selection of 
the interpolation kemel^jjnd 



kernel selection map processed in accordance with a clea nsing process such that the ksmel 
selected for a particular discrete sample value of the first set i s dependent on the kernel selected 
for a fUrther discrete sample value adjacent to t he particular discrete sample value. 

Claim 2 (previously presented): The method according to claim 1, wherein the 
plurality of interpolation kernels are each derived from a universal interpolation kernel, h(s). 

Claim 3 (previously presented): The method according to claim 1, wherein the 
plurality of kernels are given by: 




Claim 1 (currently amended): A method of interpolating a first set of discrete 



wherein the interpolation kernel is selected depending on an edge 



wherein the selection of the interp olation kernel is performed UStna a 
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Ks^sy)^ ^{h{{20in- \)s x + (20/ *- 2)*,)^ ■ A<«2*/ 2),, + (1 - 20! ^M*))^} 

and wherein h(s) is a universal interpolation kernel, s x = x/Ax and s -y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 



Claim 4 (currently amended): The method according to claim 1, wherein the 
plurality of kernels are given by: 

(2 - ^b - c) ♦ (-3 + it + c)b| 2 + 0 - ^M. W 5 1 

(- -b - c)W 3 + (b + 5c)H 2 + (-26 - 8<j)U| + + 4c), 1< |s| < 2 
6 ^ 



0, Otherwise 



\,-d <\s\* d 
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s - d 


1- 24 
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\-2d 



+ 1. 
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h(s X fS y ) 0 





and wherein h(s) is a modified cubic kernel, s^x/Ax ands y = y/Ay are re-sampling distances in 
the horizontal and vertical directions, respectively, and [[J] i indicates matrix multiplication. 

Claim 5 (previously presented): The method according to claim 1, wherein the 
first set of discrete sample values are at a different resolution to the second set of discrete sample 
values. 



Claim 7 (previously presented): The method according to claim 1, wherein one 
or more of the indicators are processed using a morphological process. 



Claim 6 (canceled) 



Claims 8 and 9 (canceled) 
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Claim 10 (currently amended): A method of interpolating image data, said 

method comprising the steps of: 

accessing a first set of discrete sample values of the image data; 
calculating kernel values for each of the discrete sample values using 
one of a plurality of kernels depending upon an edge orientation indicator, an edge strength 
indicator, and a local contrast indicator for each of the discrete sample values, wherein the local 
contrast indicator is used to indicate text regions represented by the first set of discrete sample 
values in order to optimize selection of the interpolation kernel used to calculate the kernel 
valn ^ and wherein the one kernel is selected from the plurality of kernels using a kernel 
selection map processed in accordanc e with a cleaning process such that the kernel selected for a 
particular discrete sample value of the first set is depe ndent on the kernel selected for a further 
discrete sample value adjacent to the particular discrete sample value: and 

convolving the kernel values with the discrete sample values to provide 
a second set of discrete sample values. 

Claim 1 1 (previously presented): The method according to claim 10, wherein 
the plurality of interpolation kernels are each derived from a universal interpolation kernel, h(s). 

Claim 12 (previously presented): The method according to claim 10, wherein 
the plurality of kernels are given by: 
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and wherein h(s) is a universal interpolation kernel, s= x/Ax and Sy = y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 

Claim 13 (currently amended): The method according to claim 10, wherein the 
plurality of kernels are given by: 



2 



\ 



(2 - 1*> - cU + (-3 + 2b + cM 1 + 0 - \b), |sl < 1 



c)W J + (*+ Se)|s| l + (-26- teM* (t*+ 4c), 1< |iU 2 
0, Otherwise 



1,- d < s£ d 
0,(1-0* *>(l-<0 



2rf 



+ 1. 



C=0 
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and wherein h(s) is a modified cubic kernel, x / Ax zxids y = y / by are re-sampling 

distances in the horizontal and vertical directions, respectively, and [[.]] ■ indicates matrix 
multiplication. 

Claim 14 (previously presented): The method according to claim 10, wherein 
the first set of discrete sample values are at a different resolution to the second set of discrete 
I sample values. 

Claim 15 (currently amended): An apparatus for interpolating image data, said 
apparatus comprising: 

means for accessing a first set of discrete sample values of the image 

data; 

calculator means for calculating kernel values for each of the discrete 
sample values using one of a plurality of kernels depending upon an edge orientation indicators, 
an edge strength indicator, and a local contrast indicator for each of the discrete sample values, 
wherein the local contrast indicator is used to indicate text regions represented by the first set of 
discrete sample values in order to optimize selection of the interpolation kernel used to calculate 
the kernel values , and wherein the one kernel is selected fro m the plurality of kernels u$mR 4 
kernel selection man processed in accordance with a cleaning process such thftt the kernel 
selected for a particular discrete sample value of the fi rst set is dependent on the kernel selected 
for a further discrete sample value adjacent to the particular discrete sample value; and 
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convolution means for convolving the kernel values with the discrete 
sample values to provide a second set of discrete sample values. 

Claim 16 (previously presented): The apparatus according to claim 15, 
wherein the plurality of interpolation kernels are each derived from a universal interpolation 
kernel, h(s). 



Claim 17 (currently amended): The apparatus according to claim 15, wherein 
the plurality of kernels are given by: 



and wherein h(s) is a universal interpolation kernel, s x = x/A x and Sy=y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and [["]]• indicates matrix 
multiplication. 

Claim 18 (currently amended): The apparatus according to claim 15, wherein 
the plurality of kernels are given by: 




Ks x ,s y W /2 = 20In)s x + {20/n)s y )^ .h(«20/x)s x + {201 n- IKM^J 

Afc.*,)™*. = {*((!- 2/*rK + {20f7t)s y ) c ^yh{{{20/7f)s x + {20 1 7t)s y )w{0))^} 



-8- 



PA6E 9/20 * RCVD AT 3/29/2004 5:07:24 PM [Eastern Standard Time] k SVR:USPT0€FXRF-1/2 ' DNIS:8729306 1 CSID:121 2 218 4551 ' DURATION (mm-ss):0444 



03/29/2004 17:10 FAX 1212 21^^551 



1^^5 



FITPATRICK N.V. 



@010 



{2-jb-cU + (-3+ 26 + c)W l + (»- 36). W S 1 

(- \b - c)|iT + (b + 5c)W J + (-26 - 8c)W + 4* + Ac\ 1< M * 2 

6 * 
0, Otherwise 



l,-d<s<d 



\ h(s x , s y ) g=o = -jj {A(*x)c-cu • ^(^)c=0 } 

^,^H*jrl J. 

and wherein /rfcj is a modified cubic kernel, s x = x / Ax and s y = y / Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and [[•]] ; indicates matrix 
multiplication. 

Claim 19 (previously presented): The method according to claim 1 5, wherein 
the first set of discrete sample values are at a different resolution to the second set of discrete 
sample values. 
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Claim 20 (currently amended): A computer readable medium for storing a 
program for an apparatus which processes data, said processing comprising a method of 
interpolating image data, said program comprising: 

code for accessing a first set of discrete sample values of the image 

data; 

code for calculating kernel values for each of the discrete sample values 
using one of a plurality of kernels depending upon an edge orientation indicator, an edge strength 
indicator, and a local contrast indicator for each of the discrete sample values of the first set, 
wherein the local contrast indicator is used to indicate text regions represented by the first set of 
discrete sample values in order to optimize selection of the interpolation kernel used to calculate 
the kernel values , and wherein the one kernel is selected from the pl urality of kernels using a 
kernel selection map processed in accordance with a clea ning process such that the kernel 
selected for a particular discrete sample value of the first set is dependent on the kernel selected 
for a further discrete sample value adjacent to the particul ar discrete sample value: and 

code for convolving the kernel values with the discrete sample values to 
provide a second set of discrete sample values. 

Claim 21 (previously presented): The computer readable medium according to 
claim 20, wherein the plurality of interpolation kernels are each derived from a universal 
interpolation kernel, h(s). 

Claim 22 (previously presented): The computer readable medium according to 
claim 20, wherein the plurality of kernels are given by: 
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and wherein is a universal interpolation kernel, s„= x/Ax and s = y/Ay are re-sampling 
distances in the horizontal and vertical directions, respectively, and • indicates matrix 
multiplication. 

Claim 23 (currently amended): The computer readable medium according to 
claim 20, wherein the plurality of kernels are given by: 



(2- |i - c)H 5 + (-3 + 26+ c)|s| J +0- 3*). W ^ 1 



Hs)- 



(-^>- c)W J + (*+ 5c)W J + (-2b- 8tf)H+ + 4c), 1< 2 
0, Otherwise 



\,-d<sid 
0,(1- <*)**> (1-4) 



l-2rf 



-d 
■ 2d 
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s x- s v ) 



c=0.5 



\ V2 J e __ 0 



1 
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I A and wherein h(s) is a modified cubic kernel, s x = x/Ax and s y = y / Ay are re-sampling 
^ jn4 distances in the horizontal and vertical directions, respectively, and [[.]] i indicates matrix 

V multiplication. 



Claim 24 (previously presented): The computer readable medium according to 
claim 20, wherein the first set of discrete sample values are at a different resolution to the second 
set of discrete sample values. 



Claims 25-104 (canceled) 
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